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What is claimed is: 



1 1. A method of designing a custom circuit device, which begins with a high level 

2 architecture of subsystems coupled by virtual wires, comprising the steps of: 

3 spatially placing the subsystems onto tiles; 

4 routing the virtual wires that cross boundaries of the tiles onto an 

5 interconnect architecture, the interconnect architecture comprising 

6 switches and registers such that some of the switches route a signal from a 

7 first subsystem located on a first tile to a second subsystem located on a 

8 second tile and further such that at least two of the registers consecutively 

9 latch the signal at a time interval of no more than a repeating time period; 

10 and 

1 1 scheduling of tasks according to clock cycles. 

1 2. The method of claim 1 wherein the repeating time period comprises a clock 

2 cycle period. 

1 3. The method of claim 1 wherein the repeating time period comprises a multiple 

2 of clock cycle periods. 

1 4. The method of claim 1 further comprising the step of mapping the subsystems 

2 and the virtual wires that do not cross the boundaries of the tiles onto circuits of 

3 the tiles. 

1 5. The method of claim 1 wherein the subsystems comprise virtual entities. 

1 6. The method of claim 5 wherein the virtual entities comprise operations and 

2 memory objects. 

1 7. The method of claim 1 wherein the subsystems comprise hardware entities. 

1 8. The method of claim 7 wherein the hardware entities comprise functional 

2 units. 
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1 9. The method of claim 7 wherein the hardware entities comprise memory 

2 blocks. 

1 10. The method of claim 1 wherein the step of spatially placing the subsystems 

2 onto the tiles seeks optimization of communication between the subsystems 

3 located on different tiles. 

1 11. The method of claim 10 wherein the optimization of the communication 

2 between the subsystems located on the different tiles seeks to minimize 

3 communication distances for critical communication paths. 

1 12. The method of claim 10 wherein the optimization of the communication 

2 between the subsystems located on different tiles seeks efficient use of 

3 communication paths by sharing of communication path segments by signals. 

1 13. The method of claim 12 wherein the communication comprises time 

2 multiplexing of the signals. 

1 14. The method of claim 12 wherein the communication comprises transmission 

2 of first and second signals during different time segments. 

1 15. The method of claim 10 wherein the optimization of the communication 

2 between the subsystems located on different tiles seeks efficient use of 

3 communication paths by not sharing of communication path segments by signals. 

1 16. The method of claim 1 wherein the step of scheduling of the tasks comprises 

2 accounting for latencies caused by communication between the tiles. 

1 17. The method of claim 1 wherein the step of scheduling of the tasks comprises 

2 ensuring that no communication path segment of the interconnect architecture 

3 exceeds its capacity. 

1 18. The method of claim 1 wherein the step of scheduling of the tasks comprises 

2 generating an overall schedule of operations comprising subsystem tasks and 
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3 communications between the tiles. 

1 19. The method of claim 1 wherein the step of spatially placing the subsystems 

2 onto the tiles begins before the step of routing the virtual wires onto the 

3 interconnect architecture. 

1 20. The method of claim 1 wherein the steps of spatially placing the subsystems 

2 onto the tiles and routing the virtual wires onto the interconnect architecture 

3 overlap in time. 

1 21. The method of claim 1 wherein the steps of spatially placing the subsystems 

2 onto the tiles and routing the virtual wires onto the interconnect architecture do 

3 not overlap in time. 

1 22. The method of claim 1 wherein the custom circuit device comprises an 

2 application specific integrated circuit. 

1 23. The method of claim 1 wherein the custom circuit device comprises a 

2 reconf i gurable de vi ce . 

1 24. The method of claim 23 wherein the reconfigurable device comprises a field 

2 programmable gate array. 

1 25. The method of claim 23 wherein the tiles of the reconfigurable device 

2 comprise virtual tiles and further wherein the interconnect architecture of the 

3 reconfigurable device comprises a virtual interconnect architecture. 

1 26. The method of claim 25 further comprising the steps of allocating resources of 

2 the reconfigurable device to the virtual tiles and allocating other resources to the 

3 virtual interconnect architecture. 

1 27. The method of claim 23 wherein the tiles of the reconfigurable device 

2 comprise real tiles and further wherein the interconnect architecture comprises a 

3 real interconnect architecture. 
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1 28. The method of claim 27 wherein a physical design of the reconfigurable 

2 device comprises the real tiles and the real interconnect architecture. 

1 29. A method of designing a custom circuit device, which begins with a high level 

2 architecture of subsystems coupled by virtual wires, comprising the steps of: 

3 spatially placing the subsystems onto tiles, thereby forming subsystem 

4 placements, each of the tiles comprising a circuit; 

5 routing the virtual wires that cross boundaries of the tiles onto an 

6 interconnect architecture, the interconnect architecture comprising 

7 switches and registers such that some of the switches route a signal from a 

8 first subsystem located on a first tile to a second subsystem located on a 

9 second tile and further such that at least two of the registers consecutively 

10 latch the signal at a time interval of no more than a repeating time period; 

1 1 scheduling of tasks according to clock cycles; and 

12 mapping the subsystems and the virtual wires that do not cross the 

13 boundaries of the tiles onto the circuits of the tiles according to the 

14 subsystem placements. 

1 30. The method of claim 29 wherein the repeating time period comprises a clock 

2 cycle period. 

1 31. The method of claim 29 wherein the repeating time period comprises a 

2 multiple of clock cycle periods. 

1 32. A method of designing a custom circuit device, which begins with a high level 

2 architecture of subsystems coupled by virtual wires, comprising the steps of: 

3 spatially placing the subsystems onto tiles; 

4 routing the virtual wires that cross boundaries of the tiles onto an 

5 interconnect architecture, the interconnect architecture comprising 

6 switches and registers such that some of the switches route a signal from a 

7 first subsystem located on a first tile to a second subsystem located on a 

8 second tile and further such that at least two of the registers consecutively 

9 latch the signal at a time interval of no more than a clock cycle period; and 
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10 scheduling of tasks according to clock cycles. 

1 33. A computer readable memory comprising computer code for implementing a 

2 method of designing a custom circuit device, which begins with a high level 

3 architecture of subsystems coupled by virtual wires, the method of designing the 

4 custom circuit device comprising the steps of: 

5 spatially placing the subsystems onto tiles; 

6 routing the virtual wires that cross boundaries of the tiles onto an 

7 interconnect architecture, the interconnect architecture comprising 

8 switches and registers such that some of the switches route a signal from a 

9 first subsystem located on a first tile to a second subsystem located on a 

10 second tile and further such that at least two of the registers consecutively 

1 1 latch the signal at a time interval of no more than a repeating time period; 

12 and 

13 scheduling of tasks according to clock cycles. 

1 34. A computer readable memory comprising computer code for implementing a 

2 method of designing a custom circuit device, which begins with a high level 

3 architecture of subsystems coupled by virtual wires, the method of designing the 

4 custom circuit device comprising the steps of: 

5 spatially placing the subsystems onto tiles, thereby forming subsystem 

6 placements, each of the tiles comprising a circuit; 

7 routing the virtual wires that cross boundaries of the tiles onto an 

8 interconnect architecture, the interconnect architecture comprising 

9 switches and registers such that some of the switches route a signal from a 

10 first subsystem located on a first tile to a second subsystem located on a 

1 1 second tile and further such that at least two of the registers consecutively 

12 latch the signal at a time interval of no more than a repeating time period; 

13 scheduling of tasks according to clock cycles; and 

1 4 mapping the subsystems and the virtual wires that do not cross the 

15 boundaries of the tiles onto the circuits of the tiles according to the 

16 subsystem placements. 

1 35. A computer readable memory comprising computer code for implementing a 
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method of designing a custom circuit device, which begins with a high level 
architecture of subsystems coupled by virtual wires, the method of designing the 
custom circuit device comprising the steps of: 

spatially placing the subsystems onto tiles; 

routing the virtual wires that cross boundaries of the tiles onto an 
interconnect architecture, the interconnect architecture comprising 
switches and registers such that some of the switches route a signal from a 
first subsystem located on a first tile to a second subsystem located on a 
second tile and further such that at least two of the registers consecutively 
latch the signal at a time interval of no more than a clock cycle period; and 

scheduling of tasks according to clock cycles. 
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